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imOIHJClION 


One of the projects in Artificial Intelligence in ’the 
tloek-piliiig au tons ton. Given a jilt o f rectangular 
blccke on top of each other, the system "looks" at thia 
configuration and mechanically piles up the exact copy, 
selecting the right blocks from a supply. There ie just 
- one mechanical arm which performs the construction of 
the conflguration-copy T bo that only one block can be 
handled at the time. Usually, the order in which these 
single blocks have to bo piled up cannot be uniquely 
determined, in a straight forward manner. The configu¬ 
ration of Fig,la can clearly be built up in the order 
aa well an J-2-4-3* _____ 



a h 

Fig,l 

The alight modification in Fig,lb shows what problem-" 

can arise, 1-2-3-4 clsarly works, but I- 2 - 4-3 implies 
the l state of construction 1-2-4 which is unstable and 
hence not realisable. It is therefore necessary that 
each state of construction la tested for stability before 
a particular construction strategy is selected. 
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The oil etlng program handles configurations in 
which two aide* of each (rectangular) block ara horinon** 
tal* shows a typical pile, Chapter I give* a brief 

description of how these case* are treated. 

The main purpose of this paper la to discute a 
generalisation of the stability teat to arbitrary cchf 1~ 
durations. Pig,3- shows a typical case, The essential 
innovation laths occurrence of friction forces. In 
chapter Hi the stability criteria are derived* and a 
——.-.j^ogram is deal gned which -performs the st ability jest- 


i 
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Pie. 3 
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r. COMPPSATIOITS WITHQffT PRICTIOET 
1, Statics 

Tha Minting program handlea configurationa In which two 
aides of each block are horizontal as shown in Pig,2, 
This restriction assures that only vertical forces 
occur* the weights of the rectangular solids and the 
corresponding reaction forces* By an assumption which 
reflects the inevitable inaccuracies of the blocks, re¬ 
act! an forces can only occur at 
(1J vortices of blocks and 
{ii) intersections of line segments 
as shown in Pig.4. Pig.5 shows a typical constellation 
. nf_f or nsfl. anting on ..a. .single .block*.. _ „ 



Pig. 4 


Fig* 5 


There are three aquations which serve to determine 


t hJ s 0 
Z - 0 


unknown forces i 
























M* and 3iJ are the moments with respect to the i- and 
y-&xis feepeotively* ' X-‘ 

If there are n bio eke t we have Ja equations for jin 
unlmown forces, where rain, in general. If m ** n the 
system is called statistically determinate,, But usually 
m a n t and the forces cannot he determined uniquely, 

2, Stability 

A simple rule for stability is the foil-owing: given that 

l 

all forcea have been introduced with the directional 
sense of Fig.5* i.e* pointing towards the block, then 
the configuration is stable. Iff there exists a solution 
to the 3n equations such that no fgroe 1* negative* This 
Is quite obvious since a negative force would mean that 
t»o bloats try to asperate and the reaction force roust 
beep then together. Since there is no glue or chewing 
gum in between, this type of force cannot occur and the 
blocks tumble* 

3. Program i 

Ihe program that executes this stability teet works 
ae follows, As preliminary manipulations 

(1J the Jn equations for the 3m unknown forces 
^ are formulated 

(ii) 3Lffi-nJ forces are temporarily treated as con¬ 
stants while the equations are solved for each 
of the remaining 3a forces 
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till) th» Eolations are brought into the fom 
shown below where eacli ^4 0, 

t 

positive *1 " b l + *1,3n+l*3n+i + *** + a i t m % 

equations . 

* 

*k * b k + 3a+a x 3a+l *' *** + 

negative ~*k+l “ \+l + Vn, 3n+l x 3n+l + *** + “fc+i,*^ 

equations * 

* 

1 - 

" x 3a ■ V + a 3a,3n+r*Jn+l + ••• :+ 

The actual stability tasting program tries to get rid 
of the "negative equations*, because if all equations 
are positive, the variables on the EH® can be set to zero 
and the stability requirement is satisfied. This fa done 
by substituting a RHS—variable with negative coeffi— 
cient for the negative LHy-variable. If one finally 
ends up, however, with a negative equation which has 
only positive coefficients on the EH£ # this equation 
can never be satisfied with positive forces and the 
configuration is unstable. 

"■ From a more theoretical point of view the program 
makes use of the following theorem 1 Given a block con¬ 
figuration with Id unknown forces and described by N 
equations, then if there exists a stable solution at 
all, there must be one with M«N forces set to zero* 





Thin is thH flow chart of the progra** 


A 

r~ 



If for any i b^^Q, choose the eign of the 
aquation so that It la positive, Then put this 
aquation at top of Hat. 

I 


Are? there any negative aquations.?] 


yee 


ffifr —ir 
! tower 
\atablei 

[ no - Does each negative equation have at least one 

tower 

un- negative coefficient, a, .< O t on the PHS ? 

Btab:L e D " ' I' yeii"* 3 '' " . - 

Plnd the first negative coefficient,, a^ on the 

HHS of the last negative equation. Store the value of 


rind l corresponding to the minimum: of 


X 


{kjl 


s a. T < 0 




} 


Solve the 1^ equation for 


I 


Substitute for in all other, equations 
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II, 2-PIUENSIQmL QQffFIPURATIQNfi WIFE T^ICIIOW 

1* Statics 

Before extending the discussion to the general 3—dlnen— 
alonal o&ee with friction we consider an easier situation 
which has soma academic Importance, leads to a simple 
solution and also shows an essential new feature which 
<me encounters in the general case. Pig*6 shows a typical 
2-Miiasnsl onal configuration wit h friction. _ 



Pig. 6 


Fifi,7 


It-lfl intuitively clear that rectangle t may or may not- — 
slide downwards depending on the friction between 4 and l t 
and 4 and 2* The reaction force in the touching point 
can be decomposed into forces If and P t normal and paral¬ 
lel to the edge of rectangle 4 t respectively,tPig-YJ, 

Pf can only be positive and is ^uite alike the reaction 
force encountered In the model without friction* P la 
the friction force and stands for the resistance of two 
bodies against sliding on each other, as long as they 
are still at rest. Clearly thle resistance cannot be 


























■ • . f 

unlimited, end depending on the surfaces of the bodies 

end on the force by which they are pressed on each 
other, seme reaction F might exceed that limit and cannot 
be "produced" by the system - the blocks start sliding 
and the configuration is unstable* 

Experiment e showed that |F| i hN if a good appro¬ 
ximation of this upper limit, ^ ifl a surface parameter 
.and IT Is the normal force at the touching point- To be 
consistent with the assumption that forces ooeur only 
' at isolated spots (and not as line- or area-forces) - 
an assumption which reflects the geometrical imperfections 
of the rectangles - we postulate that these isolated spots 
are the only (point sized) areas where friction occurs. 
This means in consequence that the geometry around the 
friction point does not affect the surface parameter* 
Furthermore we shall assume that the root angles are made 
of the same material* Hence f*. can be considered constant 
for the whole system. 

There are three equilibrium conditions for each 
rectangle (Fig*9)* 

Z » 0 forces in the direction of the x-axls 
<■ £ F_ - 0 forces in the direction of the z—axis 
£ My ■ Q moments with respect to the. y-arie 
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■ 2* Stability 

Ad in chapter I the normal forces must be nonnegatlve. 
In addition the friction forces must obey 

U) 

where the ? i nay be positive or negative, depending on 
the direction In which they have been introduced* 

3. Program 

In this 2-dimensional case with friction it Is possible 
to use the asms program aa described in chapter I» The 
trick is to express the condition of Bq*l in such a way 
that all forces simply have to be positive for stabllit 
This can be done by letting 

r i♦ “i 1 * * / ,N i <*) 

-r ± + . j ^.h 1 i 33 

lVher« JJ^ and both have to be positive for Eq*l_ 

to hold* Hence wa simply have to replace each In the 
equilibrium equations with the help of £q,2 and add Eq, 
(derived, from Eqa.2 and 3) * 

+ J»j aj - 2 /tK ± (4) 

The resulting system of equations can be treated exactl; 
aa described in chapter 1* 
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III. SEKBRA1 CASE WITH FBICTIOW 

■ ' - 

1. Statics 

Fig*10 shews a typical configuration of blocks* lot.ua 
consider the reaction forces between block 1 and 2. 
Following the contention of chapter I we locate the 
only reaction forces at the enoircelad scuta,tFig.11). 




Fig.10i.10 Fig.11 F&g.ll Fig.12 , 

acii of ttie Capote “we imtfc'Tr Bonne! force and a friction 


force. Unfortunately, because of the additional dimension, 
the direction of each friction force is unknown 2-dimen- 
aianally, bo that we must introduce two orthogonal com¬ 
ponents* F and F . Fig. 12 shows the reaction forces, 
x y 

The resulting friction force is then 

w-v*^r ts> 

and jLp United again by 

iFl £ V J (6) 

As before yH is assumed to be constant for the whole 
configuration. 


















The statics of a single blocbatre described by the 
full 0«t of six equations, 

n,-» zii^.o 

P y -0 z - o 

i p «- ° . £» z ‘“ - 

Note that Eq.6 does not serve to detexssine unto own 
for cob but la a control inequality which to11a when 
the described aystfiaa is unstable, i.e* unrealizable 
in the given form* 

Z * Stability 

The stability criteria are as' before* All normal forces 
must be positive f and all friction forces must obey 

Eqs*5 and 6* It is evident that a nonlinear relation 

* * a 

enters the calculations, This constitutes the essential 
difference between the general case with friction on w 
the one hand and the ^dimensional case with friction 
as well as the 3-dimeneional case without friction on 
the other hand* 

3* Program 

Shore are several ways of executing the otability teat. 

One etrategy is to use the linear equations and search 
% 

for a solution which is stable in the normal forces. 

If there exists such a solution one needfonly plug the 
valuee of the friction forces into the inequalities of 
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the type 


V*I ♦ < /»S 


(7) 


If they ere satisfied, the configuration is stable * If 
they are net, there may be three reasons, 

(1) Friction forceo and normal forces have been discar- . 

del ae statically redundant in an inconsistent manner. 

■ 

Fig*13 snows much a case* By aqua additional complexity, 
however, the program can be modified to avoid this cbbb, 
Ui) Force b have been discarded consistently, but still 
another choice of redundant forces may lead to the result 
*system stable®. Fig.14 shows this pathological cast. 

The normal force at either a or b has to be discarded. 

If b is assumed to carry, block 3 might not slide on 2, 

If however the normal force at b Is discarded, block 3 
gets additional load at a and the inequality will indi¬ 
cate ''eystem, unstable*, It aeems Impossible to avoid 
this-pitfall and still have an efficient and fast eta* 
billty test>if the basic strategy of the program la kept, 
(ill) She configuration is in fact unstable - the desired 
result, 



Fig*14 
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fhe complexity of other ways of executing the 
etablllty test la ma inl y due to the nonlinearity of 
Eq^T* I believe, however, that thle-effort -- on the 
part of the programmer - and this additional compu¬ 
tation time — on the part of the program - la hot really 
justified, because the upper limit of friction forces 
given by Eq*6 la a rather crude approximation of a 
physically complex relationship. The surface parameter 
/t , moreover, is not really well-defined but depends 
On each microscopic scratch which may or may net be 
at a particular epot. In shorti If a reasonable appro¬ 
ximation of the nonlinearity of Eq*7 can be found, it 
will not degrade the overall performance decisively 
because it'ie net the.first approximation. 

— I'lE.l5_jahajm. the re gion for which f| + 2* £ 



I’ig.lS 


If one approximates the circle by a square, the oon- 


and 


dltione read 


rv*/" 
















Foil 1 wo are back to a. linear rapt riot ion and con write 
a« in ch&ptar II 

F + « *!ll -F + « /4 N 

x x ^ Ilf 

F y + B ^ 11 - /*V -F y + »' Z) - /«'H 

where all B'a must be pooltiYe for the reetidctiona 
to be satisfied. 

If wo replace each F A by and add the 

equation dJ 1 ^* D^- 2 N ± , The, original progranr&B 
described in chapter I will perform the stability teet 
and the extension to the general case with friction ia 
carried 


out quite painlesaly 




APPENDIX 


1* SJWCTKJHS FOR SOI VI MG STAHTI.m KQUATTe NS 

(SL¥l X) Takes (is input a set of equations 
in the formal illustrated in the examples 
at the end of section IT* , SUHl reads into 
core the print names of the variables appearing 
in the conations, hs well us their coefficients. 
The coefficients are Ftnred in h matrix who-^e 
row elements are the coefficients in order of 
the correspond inx equation exprosseri in the Form: 



ft i T 2 x 2 


* * < 


n i,n x n + 


O. 


(SKTUH) Urines the equations implicitly into 
the form shown in iii) nn paige 5, hy applying 
appropriate row operations to the coefficient 
matrix* A row corresponding to an enusiion 
solved for a Variable in terms of variables 
Xj, appears as follows; 

C X* - g 2‘* l 1 * °i b | 

where the *1 appears in the nth column, and the 
value of t> ia positive* A +1 in the nth 
comumn indicum* a "negative" Donation, 


(TjOO^) Applies the algorithm flowcharted on 
prtxe f». The letters on the boxes in the figure 
cerseftpiintf to tflijs in the program as listed 
in section TIT* The propfran' either outputs the 
atom UNSTAHI^, the atnm STAHL,L, at the atom 
CONTINLR*, In the latter case, another iteration 
of the LOfit* program is indicated# 


(tHjTHLfT) Outputs a formatted version of the 
current state of the coefficient matrix. 
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it, gayftfrLRs 

Equations correspond ini; to these exnpiples 
appear at the end or section III, 

Each block four units square in the 'following 
diagrams (Figures 16 *- 19) lire considered to 
have one unit of mas a. The points at which the 

forces act are given letters A , II, etc., which 
are used as the corresponding force variables in 
the equations, 

KXJ 



Fijpire 16 
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Ftie force tP) ^ind moment (M) equations for 
the situation in figure IS ar#>? 

Fi 'l t B i 1 
N: ■ 0 

K: C + D - 2 
H; 6 - 3D - O 
F: F + E = 4 
Me i2 - 3F = 0. 

Af ter executing the program SUFI, the 

m * v nf fiflffMflljuitj Lm 


nil 

0 

0 

o 

O 

0 

0 

NJL 



0 c 


0 

r £ 


Hit 

1*00 

1.00 

• DO 

,00 

.00 

*00 

- 1,00 

2*00 

*00 

.00 

,00 

• 00 

.00 

.00 

• 00 

.OP l.oo 

1,00 

,00 

.00 

* 2.00 

• DO 

• 00 

.00 

* 3.00 

.00 

.00 

0.00 

• DO 

• 00 

.00 

.00 

1.00 1.00 

- 4.00 

.00 

• 00 

,00 

• 00 

- 3,00 

.00 

is .00 


NIL 



After executing 

HETVV, 

the 

eee 

rfIcien 

Nil 

A 

i 

e o 

F 

t 


NIL 

2 

• 00 

■1*00 

,00 

• 0« 

00 

,00 

I.OD 

l 

1*00 

• 00 

,00 

• 00 

00 

• 00 

.00 

3 

• 00 

• 00 

1,00 

• 00 

00 

*00 

.00 

A 

• 00 

.00 

,00 *1 

.00 • 

00 

• 00 

2*00 

a 

,00 

• 00 

• 00 

• 00 , 

00 1 

• 00 

.00 

5 

• 00 

• 00 

,00 

,00 -1, 

00 

.00 

4.00 


* 

IHILC 


The number* in the leftmost vertical culn*n ere 
the -»er numbers of the variably which are solved 
for* For example, the firs* equation above is 
solved for the second variable* R. 

Upon execution of LOOP, the atom STABLE is 
output, because nil equations have been reduced to 
positive ones: 
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NI'. 

z 

I 

9 

4 

0 

t 


A 

a C 

0 

F 

t 

Ha 

*00 

* 1,00 ,00 

• 00 

.90 

• Oft 

t •■# 

*■1 *00 

•00 *00 

• 00 

• DO 

.on 

• DO 

*00 

•oo -i,oo 

*flo 

.90 

*90 

*00 

• 00 

•00 *00 

M .00 

• 99 

• DO 

9,00 

,00 

•00 ,00 

,00 

• 00 

M.OO 

• 90 

• tf 

•00 *00 

•fli 

* 1.00 

*09 

4*00 








As before„ th<^blocks nre conftiiered to 
halve uoit mnsa: 





The 

Figure i?. 

equations for this tiUiifiticin 

F; 

A + a + c + 

l> * 1 

M: 

2 - 2B - 3C 

- 41) - 0 

Ft 

E + F . 1 + 

A + 8 

Ml 

3*' - 3 - 2A 

- 4B = <) 

Ft 

G + ft e ] + 

F, + F 

M; 

F + Z + 4F 

- = 0 
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The results of applying SUPI, SLOT, and LOOP (three tines) are; 


N 1 L 

A 

0 

t 

0 

0 

1.00 

1.00 

1.00 

1.00 

0 

,00 

-2,00 

-3.00 

-4*00 

0 

*1,00 

-1,00 

.00 

.00 

0 

•2.DD 

-4,00 

.00 

#00 

0 

.00 

,00 

.00 

• 00 

0 

NIL 

• 00 

.GO 

.00 

#00 

nil 

A 

6 

C 

0 

3 

-4,00 

-2.00 

*1,00 

,00 

4 

-3,0 0 

-1 .00 

,00 

1 *00 

9 

• 53 

-.33 

.00 

*00 

■6 

,06 

1,33 

.0 0 

,00 

7 

.00 

-*06 

.00 

.00 

4 

»M 

1,96 

.00 

• 00 


e 

f 

0 

H 

Nf L 

,00 

.00 

,00 

.00 

*1*00 

• 00 

.00 

.00 

.00 

2*00 

1.00 

1 ,00 

.00 

*00 

-1,00 

.00 

3.00 

.00 

.00 

-2,00 

-1,00 

-1.00 

1.00 

1.0 0 

-1,06 

1,00 

4,00 

.00 

-3,00 

2.00 


E 

F 0 

H 

NIL 

,00 

•00 .00 

*00 

2.00 

4 0(1 

*00 .00 

.00 

1.00 

-1,00 

*00 *00 

*00 

,33 

,00 

-1,00 *00 

.00 

,96 

,00 

•00 -1*00 

,00 

,33 

* 00 

-00 .00 

-1*00 

1.66 



A 

-00 

-3.00 

.53 

.66 

*4,00 

.99 


B 

*1,00 

.00 

*00 

.DO 

.00 

*00 


c 

.00 

*00 

.00 

.00 

- 1.00 

.00 


2 6 
.00 .00 
l.Gfl *&0 
.00 * 1,00 
.00 ,00 
*00 .00 
.00 ,00 


f G 

.00 -1.50 

-00 1.90 

.00 .50 

-1.00 GO 

*00 3*00 

*00 * 2.90 


H NIL 


,00 

*50 

.00 

.40 

• 60 

.16 

,00 

1,33 

.00 

.99 

1.00 

2.50 


NIL 

1 

Z 

$ 

0 

3 

9 


a a c 


1,00 

.00 

.00 

,00 

*1 .00 

V 00 

,00 

.00 

*00 

,00 

.00 

.00 

*00 

• 00 ,j 

L * O Q 

,00 

*00 

.00 


o c f 


.33 

• 00 

,00 

• 00 

,0 0 

.00 

• u 

-1.06 

.00 

• 22 

-00 -1.00 

t *53 

.00 

#00 

• 33 

,00 

,00 


G H MIL 
.SO .00 ,|6 

-1.50 ,00 .30 

.0# .00 ^£5 

- 1.50 #00 1,14 

1.00 ,0o ,33 

-1,09 -i,(j0 


«U 

l 


2 

5 

5 

5 

0 


fl 


* a c 


1.00 

*00 

.00 

• 00 

-1,00 

,00 

,00 

,00 

#00 

,00 

,0Q 

.00 

.00 

* GO m\ 

L ,0D 

.0 0 

,00 

*00 


a e f 


*33 

*00 

.00 

• DO 

,00 

*00 

,11 

*1.00 

,00 

.22 

-0O -i.eo 

1*33 

*00 

.00 

.33 

*00 

.00 


e h 

NIL 

*90 ,00 

*16 

-1,90 ,00 

,50 

,66 ,00 

,22 

-1,66 ,00 

1*64 

1.00 *00 

,33 

-1.90 -1*00 

7.66 
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*t the cm! of the third iteration!, the JLt*)F 
program output the atom STAI&.f]> 

isa 

T*i e d i t ua tj o u_ i b - a b f o 11 ow| t 



-■- ■ w ■ i. H.a. 

The force and moment equations: 


a r 

i 

A + B + 

c + 

n * 

1 


Ms 

2A + B * 

- c - 

. 2I> 

■ 

o 

F; 

A + R + 

i * 

K + 

F 


M; 

A - K 4- 

2ft - 

2F 

3 

0 

Fi 

c + n + 

i ■ 

G + 

H 


M: 

2c - aa 

+ 1) 

- ff 

E 

0 


The states of the coefficient matrix after SftFl , 


SfiTUF, ami 2 iterations of LOOl J : 



_ .JL 

t 

c 


9 

C 

* 1 

1 

H 

KTL 

1.90 

t.u 

t 

.09 

1 , 0 * 

* 90 


>0 

,99 

-t 


s.oo 

t.09 

*1 

.90 

-f .99 

*00 

,90 

,99 

*00 


,00 

1*00 



.00 

*00 

* 1.00 

- 1,00 

,09 

.99 

1 

,00 

uoo 



.00 

*09 

* 1,00 

- 2.09 

.09 

,00 

1 

,09 

* 99 

*99 

1 

.00 

1.99 

,00 

.09 - 

. 1.09 

- 1*00 

*90 

*19 


1 

.00 

1,99 

,90 

,09 ■ 

pS.90 

-1 .09 


.09 


MIL 
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M 


" 




m 

HtL 

ASP 

0 

E. F 

C M 

NIL 

3 

—4»00 *3*0D - 

i.OO 

1 0 Q * DD 

.00 ,00 

,60 2.00 

4 

-3.0 0 -*3.00 

.00 

1,00 .DO 

.00 .00 

,00 1,00 

5 

uoo *oo 

.00 

.00 -1.00 

,00 ,00 

,00 2.00 

0 

*oo - 1.00 

.00 

.00 .00 

1,00 .00 

,O0 1.00 

7 

*4*00 -3.00 

.00 

.00 .00 

.00 *1,00 

.00 1,00 

S 

3,00 2.00 

,00 

.00 .00 

,00 ,00 - 

1,00 1.00 

m 






ML 

2 

A S 

-1.33 -1.00 

e 

.00 

a E 

,00 .00 

r s 

*00 -.33 

H NIL 

,00 *33 

4 

-.33 .00 

.00 

1,00 .00 

*00 .*0 

.00 .33 

5 

1.00 .DO 

,00 

.00 *1,00 

.00 ,00 

,00 2,00 

o 

1*33 .00 

.00 

,00 ,00 

1.00 ,33 

,00 .96 

$ 

.00 .00 

-1,00 

*00 *oo 

,00 t, ,00 

,00 1.00 

A 

a 

.33 .00 

.DO 

,00 ,00 

*00 -.A* 

-1.00 l.SA 

UNSTABLE 






£.4 




— ■**—- 

MIL 

4 0 

c 

0 E 

f c 

H Nil 

2 

*1.33 -1,00 

.00 

.00 .DO 

* 0 D « 3 3 


4 

-«33 .00 

.00 

1.0D ,00 

.00 ,09 

* 0 D + 33 

9 

1i00 .00 

.00 

.00 -1.00 

.00 .00 

,90 2,00 

A 

1.33 .00 

.00 

.00 .00 

1.00 *33 

,60 ,96 

3 

.00 ,00 

•J .00 

.00 *00 

.00 1,0D 

,06 1*00 

a 

a 

#-3*3 A DO 

,00 

.00 ,00 

,60 -.90 

-i*00 1.96 

¥ 







After the second iteration 

, tbs atem UNSTABLE 


was output hy LOOP. 


“ - ■: 

^ p Jx^^Vown in figure Hi, Th« 
blocks have unit eiqss, imt the others 
proportional to their areas. 


square 
have mass 





















V 


Pifure IS. 


The 

force 

PHil PiOrttlH 

pquat ifuel 6 ; 

Fi 

A + n 

- 

1 



Wf * 

¥t - 0 

a 

0 



F; 

A + ft 

+ 

a = c + 

O' + E + 

F 

M; 

A + 2 


2H * D + 

■ E + 2F 


F t 

C * i> 

+ 

3 « G + 

H 


Mi 

KC + 1WI> » WTj + 

IWH 


Ft 

k + r 

+ 

1*1 + 

J 


M: 

JA + F 

= 

J 



Ft 

G + H 

+ 

I + J + 

4 * K + 

L + 

Mt 

20 + IS 

+ I - K + 

■ M + 2N 

a l) 
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TTie solution to this stability probJem* 
by means of ttio prozramjj iziven, is left a» ;m 
exercise ♦ 
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HI, LISTINGS 


tDtrPROP 5UP1 (LAHHtUf SO I PvOSf I J VL1ST CC$ VARl 
iHT 6 t Q] 

ISETi X[n^PE:A*(FUt4CTI0h(tAHe[lAt¥MC0hfSlSET0 M*DdI 
ISETC IQS I 1 
fBE TO I 01 
(SETjJ VUST *I1_1 

IHAFCIfUHlM'IOMtLilKBtlBl H 
IHAPC1PUNCTIOdfM“BO*1Z1 
E A«4P € PfO t -r ASSOC iCiR ZlVUSTlJ 

(SETO VL tST ICCN5 ( COnS ( GrfR ZllSEffi IlAEfll t>MVUST1IJ)l 
ICU 0 R TT p j > 

X I 

tSEto VAR j 1 

iDEPOSITtCETtOUOTE EOSMOUOTC S¥H11E0S1 
[DEPOSiT1fcET(GUOTE V*KI ISUCTE S TH T J VAR I 
(CONCliGntATERPiSETO tl*Ul* 

(ELMS 0POR9(TIPE9(ADOt E6&11PLU9 2 VARl) I 
MPENP11D) 

(RETURN<C0H9 HOUCHEfMCPE BP rfOROS NEE&CDlimi 
tCONDi [BREATERP £09 50 , H RETURN [ QUOTE f TOO HAN'T Ed ! A T 1 0*J51 I > M 
I SI TO I 01 

ftTI DEPOSIT*PLU9 (SET (QUOTE [PJD21 <QUOTE SvM)Hl 

taOGiE 7 3U(JOO0fr( PLUS 9*0RG(Tt"E® ( M DUf (09 I fill 
( DEPOSIT(PLUS I SET ( Q1/0TE I *f|5-3 I {OyOTE SyHjlTl 

(BOOLE 7 3CJtiaOOUl PLUS B *OHG (TIMES I ( * pD I fOS 1 >| } i 
(COND MGREATERPfSETO IkAUfl! VAR j } (GO T)m 

(60 RTj* 

T 1 ( PEPOB \ T (BETfOUCTF I H&C2 | f BUG TE SVMlM&OnLE 7 ^OOQOOO 
(PLUS 8PQR6CTIPEStAOOI EOft S (Am VAR 1 M 1 1 
(DEPOSIT (OfT(OuClTE IH0*21 ISUOTE 3 v« 11 f R GflLiE 7 JOOOOpO RPtlP? n 
(Clear \ 

( M APC I EUNC T ton < LAM g DA ■[ T J- 
( MAPC ( PUNCT lOMfLAHtflDA ( t P 

(iNSCRTtCDRI ASSOCfCAR AjvLiSlMtCAR ¥ 1 fOUR Z1I 11 

icujjr f)n) 

XI 

(IIAPC(FUKCTIDMILAH51EJA(TM| VSERti ADJH VAfljtCAP ¥ MCADR ¥1 111 
* 1 

IHAPC l*UNCl[PN|LAK*DM * MJHSERT (CPR XJ(HCAR XllllVLISn 
EUUTPUi1 

[RtTUNN NiLJ )lEXPR 1 

irtApC(FuNC I ION (LAMBDAfK TMPUTPRDP XfPLUB ¥ BP0R61(QUOTE STHIIM 
EOUQTE tfcGS VAR JN1PZ INUC? INDi INOJI) 

t quote i d i z 3 4 sj, 111 

ISI1D BPOHt (PLUS RPQflG iU4.il 
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ii.hr i UP SUSftl' 

s (novt a east 

si tnovE i ^a k k 

sa tbifiFH* a jnd? n 

<80JG | 9 2 J 

lHDVt.fi* i J ■NDPJ- 3 

lcall a^oucut fqnsuhh 
[$OJG 2 Si! 

(Hove 2 easj 

Si (HOVE* 3 iwDCEl 

r juhpge a sst 

{HOVE | VAflJ 
\ A i> i> l 1 1 | 

S4 tnovtp 3 JNDK I] 

( MOV NH# 3 IN D? 1! 
taoje i sui 
ss (sqjc a sji 

(PDPJ PI 

ML 


(LAP LQUP SU8R! 

A t flOyE 3 E05I 

A J (HOVE* 3 INJJC?] 

I JUMP H 3 *3l 
i HOVE* | JNJQPjj 
[HOVE* 3 1 *rD2 J] 

(JUflPL 3 A3» 
fMtJVE I VAR 1 
l ADO l i M 

A£ IHQvE* 3 1ND2 1) 

IMOViNriP 3 IISfDa 13 
(SUJL 1 *21 
A3 CSDJG 2 A i } 

9 [ '» OVE 2 EQB| 

B1 (HOVE# l 1 tJ 0 P 2 ) 

[HOVE* 3 ]NDg 1} 

[JUHPGE 3 32 | 

I 30JG 2 HI) 

tMOVet I [QUOTE STABLE t I 
IPGPJ Pi 

B3 I MOVE* 2 hietES) 

C (HOVE 2 ESS| 

Ci (MOVE J VARJ 

Ca (HOVE* 3 ]ND2 it 

[JUHPL 3 C 3) 

[iujG t cat 

[HQV£ 1 1 {QUOTE UNSTABLE!} 

{POPj p} 

Ci i scjg a cii 



- 2 &- 


u 

D1 
£ 

£1 


12 

t 

ft 


E 

El 

G* 


E3 

G4 

Gb 


G& 

S3 


34 


S& 


BIG 
Qftt 
Nttf tQ 

Nn. 


move a heoeo} 

move i v *» > 

I3KIPU* 0 1 MD 2 n 

taojc i di) 

tHOVE 4 BIEI 
(HOVfi 2 EOS) 

(hovm* s ir+uz n 
UUnPLC 3 
(WOVE* A I NflG 2 ]■ 

<* DV t 3 1 
■(C4HL 6 41 
UtfBT ff E2) 

(MOVE 5 ?> 
move 4 6) 

C 3D J t z El} 

IrtOVE 2 S| 

(WOVEH# 1 JMOPJ] 

CCAuL JlGUGIE RONSUfl}t 
t MOVE 1 VAft3 
tAHOl 1 1 > 

(WO-VEi 3 1 I 
SHOVE# 4 J N£)2 U 
ieWN# 4 IMJ3 1} 

(EACH# 4 1KDZ 1) 

ISQjkE 1 f1 I 
(HOVE 2 EOS I 
IHQVE i V4Rj 

(adli i n 

{MOVE# 3 IND2 U 
(JUPPE 3 GO) 

< S>UJG 1 GZji 
[HOVE 1 V4H1 
[MOVE* 3 INQ2 11 
i JOHEE 3 C3> 

(WOVE 3 £081 
ISETiH* 0 IND3 U 
{30 J £ 3 B4) 

<80JB I Cjf 
(HOVE # 1 i NflP 2) 

(HOVE 3 0HE1 
IHOVNH# 3 JHD2 11 
(SOJC 2 G1( 

(wove 2 Eos) 

move# -J iNDcai 

CJUMPGE 3 Sb> 

{WOVE 1 VAH] 

(*0L! I 1 11 
(WOVE# 3 [Np£ ]| 

IHOVNH# 3 1ND2 J) 

(SUJE 1 S 4 I 

<SCUG 2 331 

iWOVEl 1[5UOTE CDnT|NUE1} 
IHOPJ Pi 
i$7?7?????777t 
I 2DJ4DQOOOOQ0 j 

tot 
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(DPB 

ifcTiM# *02 D 200 D 0 00Q 
MOtfWP 21*020000000> 

(LAP ((OHSUe SU0R! > 
tMOVER 1 H4) 

(MOVE 3 R5| 
i PD V* 3 11402 H 
(MOVE 1 VAR] 

cAput i n 

PI th'«PMP 3 IHD2 J] 

(SUJb 1 HI] 
iflEJVE 1 H4J 
[MOVE 3 

tMGVEM* 3 JND2 11 

inOvt 3 EflS j 

R2 fCAHN 3 2| 

UKBT 0 Rfii 
i mej ve i raj 
(HOVE* 4 IND3 11 
fJUWPE 4 R0> 
trttIVE I VAB 1 
(AUDI 1 II 

P3 [MOVE* 5 [HP2 | i 

tJUHPC 3 R7l 
i FhP 5 41 
tfSe* 5 |M03 n 
trlflVNM* 5 IKD1 n 

nr iiOJC 1 H3I 

Rfr I SOJ t 3 P2I 

I 'HOVE t VAR] 

mjuj t u 

K4 |HOVE 3 EOS 1 

H9 iMGVK* 4 1 NO3 Ll 
(CAHU 4 RIO) 

(SETiM* 0 1ND3 U 
[SOJG 3 H9I 
{5aJ E 1 RflI 
[P0PJ PI 

PUP (1*0*00000000) 

H4 {01 

*5 12014000000001 N|l 
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(LAP OUTPUT SUSP) 

IHOVEi 7 01 

T| (ROVEI L 0> 

12 (HOVE* 0 INOZ 1) 

(HOVER 3 T3> 

(HOVER 2 T5> 

(ROVER 1 T41 
(ROVE* L 1*02 11 
(Rovti gfQUOTE FLONUHJJ 
(CALL a-(QUOTE MAKNUill 
iMOVE 4 n 
(ROVE J T^l 
(HOVE 1 T 4! 

(ROVE 2 T5i 

(CALL 4(QUOTE CUTpUTMt 
(HOVE 1 T4I 
(ROVE 2 T5> 

(CAIRO t VAR) 

IADJA l T?> 

(AUDI 2 U 
ICARt-E 2 EDS ) 

|*-0PJ P) 

IUR9I 0 Til 
T3 ( 0 I 

T4 tin 

T* ID) Hit 
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i^kW CLEAR ailSRJ 

IflQVE 3 E0SJ 
□ 1 (WOVE l VAR| 

UDUJ l 1} 

C 2 ISCTlrf* ft INn? n 

(SUJGE } C2J 
ISOJGE 2 CM 
IFEPJ P| N|L 

(lap insert sirem 

<sudi i n 

i sue* i 2 i) 

(JU*PE 2 It| 

(pua« p ij 

(FU$H P 3J 

•I MOVE 1 3) 

(PUS-HJ P NliPVAtl 
ingvt 3 IJ 
(POP P 
tPOP P u 

II IMOVLM# 3 JHDa 11 

(POF^ PJ 

ML 


(OEFPROP OUTPUT*(LAMBDA IX V l H)(PROC!J BASE *f*OPQIKT ilNEU 
I SETS NASC !□,} 

(S£TD *NOP(JIKT Tl 
IStfQ UINtL |20.} 

iCONOttAKD X YH3PT if} {RETURN M ||_ | I j 
i at T a 1 ICQNO(r(HAKNUN ICfiUOTE F I I NUN 3 3 > 

(x *y n 

tANDtNOT XI(NOT T)(TVD 1*}} 
t AND i NOT X I £ TEflPfU I 3 
LP^JNCttuOrE / ! } 

tPsuNc n 

(SETS 11 * (31 F 5 £ F LX ^ 9 | J E m | 

HHCDNOI ihINUSPISETS HSUrfl l>it(ft£TURN NlLlIl 
{PMNCI8U01E / n 
{60 R1 } { |tJtPR 1 

(UfcFPROP SPT (LAMtJBJH X M PRD&U BASE *NOPOT*lT 
fSETO *NDPOINT Tl 
i&tto HA SE tO.} 

I CON'D t tfl J NU3P XM$ET5 XCf]MES X MIXSETq jMJUOTE /-Ml 
I T(GETS JI QUOTE / II It 

|B£TO l (EXPLODE (»E TO XlFlX|TlHE& I DO, Xhl|! 

I COM2 

IlSREATERP X 3999, MPRt YC (QUOTE / f BIO/ If) 

MGREATLfip X 300,1 
tPRINC J} 

1 PR INC(CAM I}} 

(PRJNC{CADR til 
( PR 1 tlC (QUOTE / , | j 
(PRJNC(UADDfi 111 
fPRLNClCAODQff j | } | 

I(GR£M£RP X 39,) 

(PR I NC cQUOTE / J } 

(PR|NC J 3 
1 PR INC(CAR IJ} 

IPRJtiCIfiUGTE Ml 
(PRlNCtCAOR fl) 

(PR|HC(CADOR [)| ] 

KtREATERP X 9,} 

IPRINCIOUCTE / / }) 

IPRJNC J 3 " 

iprincequcte /*n 
(princ(c*« in 
i pr i nc {c asp m i 
<T 

(PitLHC (QUOTE / / ) 1 
(PRINC J} 

i pr i nc t suotc /.on 

1 PR INC[C A R In ) \ 

\ RETURN I L f nEXPR} 




i se r o £ * 11 quote e 


[-1,0 

1 A 

, l.DHS * 

1 .0)1 

c 0*0 

I 4 

. 2,0]) 


f-2, c 

1C 

* U5H0 , 

1.911 

l &.C 

U> 

* —3,0)) 


{-4 ,0 

£ F 

* U0ME * 

1.9)1 

{ 1 2.0 

1 f 

* - 3 , 01 jm 



£)(2lQU&TE( 


(-1.0 fA 

ft 

1.0MB 

ft 

u □ u c 

. 1 ,OMD 

* 1,011 


1 2*0 IB 

■ 

•Z.OIIC 

# 

-3.0)(0 

. *4.0)1 



(-1.0 EA 

-■ 

-1.0 MB 

ft 

-1*0)IE 

• 1.0 M F 

* 1.011 


("2*0 tA 

ft 

-2.0 1 IB 

ft 

-4.0}ff 

* 3*nn 



t-hO it 

•ft 

-1.01 (f 

ft 

-1,0 MG 

- 1 * 0 M w 

* 1.01 1 


( 2.0 it 

■ft 

1,0 MF 

ft 

4,0) IH 

, *3.0)1 n j 


£S£|U £A3CSU0TE( 






(-1*0 (A 

# 

1,0KB 

ft 

1.0 lie 

* 1,0 MO 

- i,B») 


( g.o (A 

ft 

2.0 MB 

ft 

1.01 cc 

. —1.0)< D 

* -J.OM 


E 1*0 (A 

* 

1.0MB 

ft 

1.01 |E 

* -LCIIF 

. -1.0II 


( 0*0 (A 

ft 

l.OME 

ft 

-1.0MB 

* 2*0Mf 

• ’*2*0)1 


1 1*0 (C 

# 

liOMD 

f 

1.31(9 

* -1.0 MM 

* *|.0H 


( 0*0 tc 

-■ 

2.0 MO 

ft 

-2*01(0 

* l.OKH 

* -1*0)1 

111 

CS£TO £A«£QUQT£| 





1-1*0 (A 

m 

1JHB 

ft 

1* J ) f 




( 0*5 (B 

ft 

- i * o n 






E 2.0(4 * 


l.DIIB , 


l*DMC . 

-1.0)ED * 

-1*011 £ 

* *1,0)11 

{ 2*01A . 


1,0MB * 


2.0 MO * 

-l.OME . 

-l.OHF 

, -2.0 s j 

1 3, CMC , 


UOMD , 


Mite . 

-1*0 MH . 

*1.0)1 


t D*SHC * 


0,5MB * 


1*5115 . 

-0 *5 M H . 

-1 .on 


( 1,0ft * 


UOMF , 


1*0 M t . 

-I.OMJ 1 . 

-1.01P 


( 0*3CF * 


I.OMJ . 


1*0 I 1 




1 4*Q(& * 


l.OMrt . 


UCMt * 

1*0 1 



tj * 


l.OMA . 


1*0 1 £ L , 

-1*0 MM , 

4,BIIN 

• -1.0)1 

I 0.O(G * 


3.0Mrt * 


l.flllt * 

1*0MK . 

-1.01(N 

, 1*0 MM 





